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(57)Abstract 

PURPOSE: To improve the coding efficiency by dividing a DCT 
coefficient area in response to a characteristic of a DCT 
coefficient distribution of a signal to be processed so as to allocate 
a code word by optimum 2-dimension Huffman coding and to apply 
variable length coding. 

CONSTITUTION: A scanning converter 12 scans a data string of N 
x N picture element blocks to form a linear data string from a low 
frequency to a high frequency in a DCT transformation coefficient 
area. A changeover circuit 13 and a coefficient count circuit 20 
introduce the linear data string to zero run length/non-zero 
coefficient detection sections 14-16 corresponding to each area in 
a form of dividing the block to plural areas. Then the respective 
zero run length/non-zero coefficient detection sections 14-16 
output a signal to 2-dimensional Huffman code word table 
reference means 17-19 preparing a Huffman word table suitable for 
the characteristic of each output. 
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m L T D C T & £ t/M^Mb &m L t*— $ £ 2 ;*tc/ \ z? 

I51B 1 ^tc^— £$i](c*f L. -tfP^>U>^x<h2MfP 
T Lfc^-e«-^9M«(D-tf p ^ > u 

>7*tiE-en £ m-xntL l r tu * ^ £ 

&ft%m®0ffittt a ? >is><?*t friz n&Mt <Difo 

y sr «&fto> 2^a7 7>8tif- 
r d c t fccfctfi^lLfcf-^ 

> i *-tf p a)«*^i*lcRtW© 2 ;*5c 

ftlcttU »*«l(D«»||#Si:8l^lll*S*ifc 
D c TKafttt«i«a>« 1 *5u-r— 5rWlcK«-rs«« 
cD-tf p =j > U > $f x/IMf p fffttt^R £ . 

C(0ffft5!J$ 2*5c-r— ^^KcWXa^Sa^b-T— ^ 
[000 1] 

[&3l_t<D#iJ/S#I?] C(D*MI*. Rtta>Sffi¥tt#4b 
v^T-A*T?»ffl**iTL^pTK*»#fcj3J:Z/tt^b 
*5i(c|ia*f*o 

[0 0 0 2] 

»4fa©-oiLt, RlStft»-»<b*a3&<*(f &*l 
««SM*2 5i»^b-r*IB(c % *o>m*ib\s'<Ji><D& 



[0003] ■*7 ff — i >flDW«*»#ft*SC-ett. 2;* 

7C/\7V>i?#ft*a*<<l:<ffl^&*lT*5y. CCIT 
T0H. 2 6 iaft«MPEG9"(?SfflS*lTl^o - 
c-ettfilT, H. 2 6 1«ft*«(C|MM-«. 
[0 0 0 4] B9 (A) RTftfi»#<b*#t?»# 
1bffla<D^P^^H«*"ro A*H«!*8 x 8©®*:? 

tM'VMft (DCT) IH1S&9 1t?2*5cDCT (gfttfeP 

»#ft»9 3 7?2^5c/N^V>»^b*5£*ffl^TRlSE 
jmJHb**UB*S*i*. 

[0 0 0 5] ^:t\ 2*5c/\^V>»^*fflL^fcRT* 
*»#ftW=Olx-C. 09 (B) *»BBLTta^LB 
taicHWT*. ^S^m^9 3 1 [cfcUT. MT<b£;ft 
fc8x8 (fl) 0 2;jfc5tDCTl£tfcfi. 011 (A) [Z 
^«fc5fclR*-e3feS**u 6 4fl4>12k7c3Knii::X& 
£*i£ 0 fcf=L. H*a>ia>ttSBr*DCTft»««a>s 
3S (DC) rt»*«LTfcy. c©tt«A^&**fill=L^ 
< «**WMUCDD C Tt(MWItfWi:4:« - <t £^ 
Lv T*fil(cLN<i$ < t*Sit*fii(ODCT(D«iBMS«36<B 
ifSfCfr^C^^-f 0 ttoTBl 1 (A) (D«-C5(*. D 

P^>U>yx/3MfP«ftttffl»9 3 2-C?(±. HI 1 
(B) |Cf.t«fc5l:DCTff»0)DC«» (— 

0)*toa>*») £B<}^n«RM (M) 
3tO-tfP^>U>^X HfPflfcftOflK (L) t 

(L, M) (::»L2*5e/\7V>»#t— ^U#BBSP) 
9 3 4-eRT«ft»**<#^»jy &*LtB***L-S. 
[0 0 0 6] ZXjt'\Z>-?lsft^m<D'r--y 

DCT««rt(D^P^>U>^i:3^-tfP«»««i:<D 
M^^i± (L, m) a>Jkfi»£flmB3&9J£: LTfHb 

atir«fcor#»*ii*9jyar-6. :^2^\77> 

fc». @^S-e??^<b$^^ 0 
[0007] ;^ic s hi o (A) rciK9lbasa>7P^ 
^E^^fe JifB0)J;5(cLr»#<b*^Lfclj<ftii^ 
i*. pissm^^bsii o i-e«ft**ttt***i*. * 

Lt, ifi**<b»1 0 2-eaUWfc**lT. ^FblC^D 
CT[ElS&1 0 3T?i^DCT^tLT8 x 8 0®S^P»V^ 

[ooos] cc-e. 010 (A) co pja^&^Hbgg 1 

0 1 £010 (B) |Ct^'>LPL<lftB^-r^ 0 2;^5c 
/N7-7>»^*fflL^T»^b**LfcH«I*. 2%5c'\7 



(3) 
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M) icp£*i£ 0 ^bic. i£P5>L/>^x/3MfP& 
&«^b£P1 0 b-c?6 4S(DM^^^Sc^J(cML. MT- 

[ooo9] t^zv. untitle d c T&m&mm l 

ct-pic. ^^it^aiti^^^-^m^-r^o 01 3 
(a) itsx 8wmo)Mmz?nv<?T-$>v, mm (b) 

«*0>«*l=y<7-^JII4>-r«^:- ««-ett#K««» 
<Dfi*g*<*£ < . «Tft**trt-tfP 

ft 4fc*>* tfP7>u>yxii)S<44. * 
Lt, 8*lc^T(*XI=ftKBaftB1ll*'Ji3 < ft 
y. «P«BB«a>B±B£tB&]T«fc«« -tfP^> 

[0 0 10] C(Dfctf>* 8X8 = 6 4 (fi) a>iS«^b 

□«»««^a>«^*fei* (l, m) <o^±mm<D%^ 
a>B««#a>ttB*#BLTi**i*fc»* +#*»#<b 

[0 0 1 1 ] 

«B#*a>fiy 2«5E/\7^>»#<b«=* 
«»#B«y at tff wmw* LTL^4fcto % + 

[0 0 12] 

*to«»U**BBO<P9>u>**/#*P«B 
SM^fHb(c2 \ ? ^ >»*b £»J y s r «« 

»(D 2*7c/\7T >»#H^— ^U#HB« t 
[0 0 13] ±IHa>RTM»#<b3*«l=»l6LfcRrK« 

»«*»B*<P9>u>^fclMfp 

- ^;i/#BBffl t b * 5l0>#§iJ * tit= d c T flSBMi:: 

* &fc#a**tTt^fcDCT«»W*IIH^a«?LT5c(D 
1 «5c3RWI=H-r * 5 Hi 2rt- *>««£»»£»l+«o 

[0 0 14] 



3Ml=*y««*6««(=«l=1*5c*JUft**ifcDC 
TttKt, H««#0>DCTflk*»*l=jei:fc*tt(D 
*«««^tic#»-r*. ft4fP^>U>tfx/JM?P 
BftfttUB-eti. <i»«S*ifc D c T«B51* 4f 

P 5 > U > y X it IM? P £ (7>M^^3bi±<D KM 

lc£»-r<5o ft2;jfe7c/\7V>^IS J f—^u 

*5c/\^-7>»#H*»yar. dct«»*m« 

**atLfcRUEft»#<bj&<fT3b*L«. Mi^^M§Ut?li^ 
M * titz z sh & <D»#H*<W DCT ftftBttattttfr 

[0 0 1 5] RTS6fia#<b*Ba>««»*J»-cl4. A* 
S#ifc»#BW*lltflBB«#flE>DCTB»»*l=*i: 
fc**(DR»««^A:rc»aLU*-r«. ft2*5c/\^ 

BB imn?>i*>#xk JM? p B £ tf>M*f£ to 
■&(DS5iJiciHE«**L*o ft-B'P5>u>^x/IM?p 

K*«rt(Z) b c T«»0) 1 *5c*«l:»«*t4o 

S^lf^MSftfcBfcTcOe 4ffl0>1 %5cBBC: 

WtfR-r. ctLbiCcty. »««#<ddct«r#*i:: 
iti:fc2a:5c/\^^>»#ftcc**»-*B*i(y at, 
RTB*»#<b fc tf«#*b * ft 5 o 

[0 0 16] 

[BUM] £TF\ C(D«M0>ltt6«*HB**BLrK 

B"T*. 

[0 0 17] C<D«UH-ei*. Kft**lfcDCT«WI 
«t*BB«f=»BLT2*5c/\7T>»#ft*B-r* 

*o is (a) ~ (d) \zit. ft«a>»a«**LT:i^ 

So 

[0 0 18] C^T% »a***RSLfc»ft, 5c©4f 
P >^>^XA«(DilSl^f:A^ C £ &*l 
* (B7 (a) o za>J:5«:»d. 

(c-tfp^>u>^xt^aur. 2*5c/\^v>»^b 
-T*** (0 7 (b) #B) »|]fl«i:«P7>l/ 

>^xA«B*<ort^a«*f*t^r*Lfra>Bi*i=ByaA 

T?*MHb***tt (0 7 (c) #&B) *<fc£ 0 
[0 0 19] IH 1 l=teca>3Mfl<&8S 1 (DBtfefflKDRT&K 

»#ft»B*«-r. c©BB«-ei*, »a««tLtit 

B8 (a) I:*n5ft3»a««)!i<tb^ -£tz7t(D 
4fP^>U>^A<*B(0««»c'»3&«4 (0 7 (a) # 
B) »*J««irt(=-lfP^>L/>^t»WL 
r. 2;^7c/N^v>^ib-rs^ (0 7 (b) #B) 
jb<BJB**iTi** D Hi feasor. RTKfi»^ftj$fia> 
A*agi 1 ici*8 x 8M?p ^9riic»a**ifci 

i*ft'DCT«t»E) 7b<Aai"rSo C 
2£&S§1 2tft««#«^&K«ja»«^« (01 1 



(4) 



^IW6-2 3 7 4 4 8 



KTttW) [C23fe5c<Z>8 x amm?— S^SSf LT6 4 

[0020] j|«Ml 2tDCTga«8fl)I«^ 
6«g^S>*1f*ftSS*lfc*^b ■ DCTMOf- 

«aya*.ls]Ri 3T?IMWDCT«B»*i: 

«lfctiaJ9 4, 9 5, 9 6(C*<Dft«^&K«lC|«lC«y 

***itl>*. *Lr«»*^> hEI8S2 0tt. 6411 
0DCTMf-^fl)1 Of, 1 8i,.36iS^) r » 

■r*. ^o^m. Dcrnait ««a (dct« 

it) . B (DCT*i) % C (DCTg«) fl>3««C: 

^X/IMfPttUttl 4(C. *|C««B(D1 8^(D-x- 

i£CO>3 6fl©T— 5»I*HfP^>U>^X/Sf-tfPttdS 

[002 1] ^SJ^JlxfcDCTfiRa-r— *5IJ(4-t*L-f*l 
(D««(C»J£ Lfc-t?P 5 > ^>^X/IMf Pflblkttttff 

— ^^e>JK(CRT*ft»^b**L-6o -t£P^>U>#X/ 
2MfP«»ttfcB»1 4. 15, 1 6T?(i. -tfP^^L/^ 
yxi3^P««««icO*^t>i*(D*5iJ(=K»**i 

7,18,1 9T?li. *P^>U>yxtlMfP«»« 

[0022] flflxii* #«SM)2#5c/\?-7>»*ic 
r*. ««AT?iittttM*#tt#-t?p«w=)sL\»»*ii 

[0 0 2 3] ±ffi(D!B 1 <&3«)6fflia>»S\ 0 7 (b) In 
^-r£5(C. &9Jtig&l*3 (A) ^P7>l/>^^* 

-t?P«»«Bi:*tt^3b1±T^-3THofc. *a>«« 
(B) 4r(C*f-A<^-tfP^>L/>^X (C<7>i§^2l@) 

c*i6tea-j-*ft*>yic»i(«ijirt-e(Dii* 

&*>1*<D»*>y ({ECIEOSB (End O 

f Sub-Block) f?Z>) ZBTSTZtOtT 
%>o C(^)Sem. »#ft*ixfcDCTfi6aWf4DCT«a 

[0 0 2 4] SfefC. »2(DXttfl-CttttR(D^n««l= 

*fc*<**p^>u>^x(D*4aa)-tfPA<H-r*««<D 



2«7c/\?-7>ft^flrr*»* (07 (c) ) £IftBJ^ 

[0 0 2 5] H2(*C0)»M(D!R2G)StJfi«<Z>Rl*ft« : 

S^Ltl^o ^a>SJS«<D»^ X*«1 1I=A 
*Lfc**fc ■ DCT«*4* 2-CDCT 

lb ■ DCT^a^T-Sli. *-f*P5>i/>yz/# 
-tfP«»ttU»2 2i:AA*ii, *Q5>l/>^i# 
-tfp«»««to>jii^*5i± (l, m) a>»Mi=*r* 
«*+l*o ca>«^**>i*a>3R5ur*. &a*^> kess 
2ofc«jyms.nHM 3fci=A*u toyaxHtti 3 
rcfet^rr*. m&m^cD o c t m&K^izfo cxixmz 

*ifc«»0)«*IM«i:»KLfe2*5c/\77>f- 
^HMHfflM 7. 18, 1 9(C#9]£;h,-CA*l£*l6o 

^Lr^a)ffi«AN&»J*czi«*«jy»xtii***L*o « 
a*0> hiaBi o (l. m) ott^*fe-e-A< 

AJlT&tzlfiz (L+1) <7>*Q£f+JtLTA*£&«a 

*»cfey**L^«L<ft4^:. *(o»ata«^a>«]y 

[0 0 2 6] B2CD|tSfc0IJtf>Ji6\ H7 (c) (r^fcfc 

51c. 4?P^>iy>*XA<«»<MHMW* (A, B) ir 
*0)*P^:/U>yxfclM?n«»MIfc 
(5, 2) l£«tD<D-tfP 

(a) ic«|ya**ur. 2;*5c/\:7v>^fl;£*i&c: 

tfcttft. Lfc*<ot, ««A<D (O, 5) 3&Nb (5, 
2) *T?$2*S/\77>f- ^b#Hltt1 7IC*-TA 
*U *(D (2, 1) JSiBfi««B^Lr2*5c/\^-7 
>^-^;u#BBgpi 8lrA^]-r^. £l*of=<fc3lc|IR3fc 

*L<z>««(cjtcfc»#H*<ayaT&na***i«o - 

(DlSjR^tty. 8#ft**LfeD C T«»5l|liD C T«» 

[0 0 2 7] H3I4 % C <7>3£B,fl CD|g 1 Ml2 OUSStfJ 

A*«B 3 1 (=tt±IEa>RTJE«»^ft*IB-C» 
»<b**LfcBF«A<8 x 8|Mi:7P**J|UM=X2rr*. 
zam«1UML (ff*B) lt««»W»3 2^ Wtf 

««A. B, C|C»JC-r*3ffl(0DCT«»««(=»9J 

[002 8] ^9J^+L/c?f^l§^JI4. B1 (**LM4BI 
2) <7)2^5c/\^-7>^^Il7 L — ^;U#SBS5 1 7. 1 
8. 1 SlZ*tl?ftto&LtzZ1k7Z'\Z>V>&^T—Z? 
;U#BB*P3 3. 3 4. 3 5fc£lvC-t? P^>Lx>^X<t 

IWp«««Btott^ftt>i*a>^M(cS«»*Hai* 

X/IMfP«»M»3 6 t»W«TttaS»3 7^ 

-r^o -tfp^>u>^x/if-tfp«»a#»3 en*. 
±Ea>tt^«*>-t±fl!>»wu**. 1 oil («MtA) . 1 



(5) 



WBa¥6-2 3 7 4 4 8 



SB (tttttB) . 3 6@ (««C) <D5c(7>S^b£*L*: 

A. B, C(DT r -5KDIIHI=DCT«iRfI«<D(S«^6H 
«-^HB^ttl***L*o ^©JSS. HfP^VL/^X/IE 
■tfP«»fl[#»3 6 0ai*(*. TcOv^tl^tlfc 
6 4«CD1 *7c*W(cft*. fir, fi^b^r— SIMS 
g[ElSS3 8ICfclxT. 6 4flfl)1 ^tc^— $*l](£5t(D2 

§P3 7T*(*. H4ic^-rr;u=ruXA-e^^9M^cD*i 
7£*£fctiU «y»x.BBl 1 2<DfiiiIifc]£*T : 3 0 

[0 0 2 9] @4(CteLNr^9J««K7Sttiffl3 
*>ft4#»«Jjra7©fcUa>:m— hlttB^^-^o 
Xt^^S 1 |CfcUT(£. 8 x 8Bflt7P?£^£lC-tr 
□ ^>U>^Xt»4fP«Bt«Bi:a>tt^*^-H: (L, 
M) *)<A£iL*:B#. ^<D&£ k= 1 [c-fe v h-T^p DC 
T«»««a)ft«^bftxtn*| (n = 1 , 2. 

n) a>»a««-ca>DCT«fta>A*»*c (n) . 

0>»«l«i«a)DCT«ft(0|8jBc*M (n) ftZt. X 

f ^^s2irfcut, *-rc (n) *-tf picu-b* h-r 
fit, «iosis6«iia>ii^r*aaffl«rc*/cA^ 

-tfP=t#tf)T 2^7C/\^V>S^-^t Lfr^lCli. x^y 
^S3^bXf7?S6t\ #9Mi£T?<7>DCT^$fc£> 

1?. M^frl* (L, M) ^btODCTftSOM* 

ttJ|:L-CDCTff»(DA*»(=liDx.ttlt*o -r^+?*). 
^o>ffl^#t>i±a>fi»(i-tfp^>L/>^ r x+ 1 (iM?p 

Xf^?S4T?liCilSC (n) lC*D 
*LTOlMc % A*ft#ttft|c*L<fc4^ X 

y»*.«. iaJKDx^^^*g^o>^9miS*-r?«y5g 

"To ms (a) 0>«-e{*, ««A"CA*»A<1 OfilCft 

a>2*5c/N^v>a^-:f;u(c«jy«x.-5*iifflim^4 

fl|C-3l\T*B«lCfr3o 

[0030] &*>\ *i(DS6Sfi«a>«fc5(c»9]««rt-t? 
0)j|ii^6bi*(D«hUS*t8* (eosb) a<e&£ 

£ 0 *fc, ^2 0)^S6^JCDii^(C{iX^^^3CDfJSxt 
£ {C (n) <M (n) ?} £-ftll£&l\ 
[003 1 ] S*|C. »J(7)^9i^x£<t LTIi. mSiZijk 
Lfc*5lCDCT«Bt«*a>»«ltttt. 1^8X8 = 6 

4 (fl) *T*ffig-efc£ 0 fc*=U 6 4#9la>**lcli 

-tfP^>U>^X)!)<±i:*l>fc^, 6 4<ltf)##9JfIi£ 

77>flF*«»irr«c&(ctt« 0 

[0 0 3 2] -«lc. ^9Jgft*<^<^^<b:2;A5u/\^v 
3f;u£*gifflir a r o M^nBEMftKoJtftn 

A^a*tL**<. »aa*<*< tt*tft»9j««ic9jy 



»£«*<ig*0^£*> It T? little 

[0033] *6i=*fc»ia>»ai*atLri*ft«» 
2£&0>l£ic [inn»ft*§-<z> d c t o r d c 

o>s>yify**ian«=fci:ittfB8 (c) <d> ic^-r 

C £ "C? A*H*«#<D D CT«8»*©| y IC* 

ot8tfc»»Ofl±*Wi5. HI 5 (A) |* % 2£(c 
»J<aft^bSg(7>«£^LTU6o 

[0 0 3 4] fc±5Ui»*MbS*fitf. H*fl)*M*i 

^*Lt>(c»J6Lfc 2;^5ic/\P'7>^-l-iI J f— ^KD 
t^^ffLTlJSW. cc-e(*Mfi(D«^b» 

[0035] 8 x 8mm?ny$ztiz&m£*itzm& 

U ftSXIU4 2t?DCT«*1W©««fr6«^ 

aM?**ifc3ftB«I=56B**L*. CCD-T-Sli. tfP? 
>u>yx/Sf-tfP««ttai»4 3(rA*L. -tfa^> 
i^>^X t#Hf P«»B(It(D«^d3bl±a>»Wlc*r 

ft**-r«y»?L«npffli# w*4 9j:y#iL6*i*) 
(c < fcy«jy»ABB4 4i=j5Lxr. ffli^*t/=fi^Hb<t# 
tt(c^iSLfcM<@cD2;jfe7c/\^^>^i^5 L — 

7h45, 4 6. 4 7(Dl^-r*tAMC«jyax.ttl***L 
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